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DETAILED ACTION 
Response to Arguments 

1 . Applicant's arguments filed 1-20 have been fully considered but they are not 
persuasive. 

2. Regarding claims 1 -20, the Applicant argues that . . no teaching or suggestion 
exists to make the combination because the references are directed to completely 
different inventions and solving completely different problems" (see page 8 paragraph 4 
and page 9 paragraph 1 of Applicant's remarks). 

3. In response to applicant's argument that the combination of Kronmiller and 
Baldwin is nonanalogous art, it has been held that a prior art reference must either be in 
the field of applicant's endeavor or, if not, then be reasonably pertinent to the particular 
problem with which the applicant was concerned, in order to be relied upon as a basis 
for rejection of the claimed invention. See in re Oetiker, 977 F.2d 1443, 24 
USPQ2d 1443 (Fed. Cir. 1992). In this case, Kronmiller is directed to storing data 
relating to interconnect lines on an integrated circuit using tile data structures that 
represents a tile region in the IC layout (Fig. 10, col. 9 lines 31-38). Baldwin is directed 
to a tile-oriented graphics processing system in which an additional level of caching is 
provided locally, at the output of a patch-processing graphics computation block 
(Abstract). Though both the references are directed to different inventions, they use tiles 
as the common feature. Kronmiller teaches to identify all tiles that segment S of the 
polygon intersects (col. 15 lines 19-20), whereas Baldwin teaches a rasterizer that 
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seeks out tiles which are inside the edges of the primitive or intersect the edges 
([0104]). In this respect, both Kronmiller and Baldwin are analogous arts. 

4. In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988) and In re 
Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, it would have 
been obvious to one of ordinary skill in the art at the time of invention to generate 
attributes of the tiles using a rasterizer unit as taught by Baldwin into the method of 
Kronmiller because by classifying the tiles into tiles inside the primitive, tiles outside the 
primitive and tiles intersecting the primitive, no time would be wasted in visiting tiles 
outside the primitive while building up the tile mask, and thus improving the processing 
time for computing the tile mask (Baldwin: [0104], [0111], [0119]). 

5. Regarding claims 1-20, the Applicant further argues that "... Kronmiller and 
Baldwin are directed to different inventions that solve different problems in the art. No 
motivation exists to combine these references. Instead, the Examiner is performing an 
improper piecemeal construction that uses hindsight to arrive at the claim elements" 
(see page 10, paragraph 1 of Applicant's remarks). 

6. In response to applicant's argument that the examiner's conclusion of 
obviousness is based upon improper hindsight reasoning, it must be recognized that 
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any judgment on obviousness is in a sense necessarily a reconstruction based upon 
hindsight reasoning. But so long as it takes into account only knowledge which was 
within the level of ordinary skill at the time the claimed invention was made, and does 
not include knowledge gleaned only from the applicant's disclosure, such a 
reconstruction is proper. See In re McLaughlin, 443 F.2d 1392, 170 USPQ 209 (CCPA 
1971 ). Kronmiller teaches to identify all tiles that segment S of the polygon intersects 
(col. 15 lines 19-20), and Baldwin teaches a rasterizer that seeks out tiles which are 
inside the edges of the primitive or intersect the edges ([0104]). Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of invention to generate 
attributes of the tiles using a rasterizer unit as taught by Baldwin into the method of 
Kronmiller because by classifying the tiles into tiles inside the primitive, tiles outside the 
primitive and tiles intersecting the primitive, no time would be wasted in visiting tiles 
outside the primitive while building up the tile mask, and thus improving the processing 
time for computing the tile mask (Baldwin: [0104], [0111], [0119]). Since Baldwin's 
invention was known at the time of the claimed invention, a conclusion derived from 
Baldwin cannot be considered as hindsight reasoning. 

7. The Applicant further argues that "... the combination will not yield a reasonable 
expectation of success and Baldwin's rasterizer subsystem cannot be substituted into 
the n-dimensional hierarchical tree architecture of Kronmiller" (see page 10, paragraph 
3 and paragraph 4 of Applicant's remarks). 

8. In response to applicant's argument that Baldwin's rasterizer subsystem cannot 
be substituted into the n-dimensional hierarchical tree architecture of Kronmiller, the test 
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for obviousness is not whether the features of a secondary reference may be bodily 
incorporated into the structure of the primary reference; nor is it that the claimed 
invention must be expressly suggested in any one or all of the references. Rather, the 
test is what the combined teachings of the references would have suggested to those of 
ordinary skill in the art. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981). It 
would have been obvious to one of ordinary skill in the art at the time of invention to 
generate attributes of the tiles using a rasterizer unit as taught by Baldwin into the 
method of Kronmiller because by classifying the tiles into tiles inside the primitive, tiles 
outside the primitive and tiles intersecting the primitive, no time would be wasted in 
visiting tiles outside the primitive while building up the tile mask, and thus improving the 
processing time for computing the tile mask (Baldwin: [01 04], [0111], [01 1 9]). 

9. The Applicant further argues that Kronmiller does not teach or suggest ". . . 
designating at least one edge for the border tile and determining a spatial relationship 
between an edge for each border tile and the polygon" (see page 1 1 last line, page 12 
first line of Applicant's remarks). 

10. However, the Examiner interprets that Kronmiller teaches a polygon of Fig. 22 
bounded by main rectangle and a process of Fig. 21 that identifies all tiles that the 
segment intersects (Figs. 16 and 21-23, col. 9 lines 62-67, col. 10 lines 1-4, col. 15 lines 
15-26 and lines 47-49; designating at least one edge is interpreted as designating all 
the edges of the tiles; Fig. 22 shows a polygon and a rectangular tile where all the four 
sides of the rectangle correspond to the designated edges of the tiles; identifying if the 
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segment S of the polygon and the tiles intersect corresponds to determining the spatial 
relationship between the tiles and the segment of the polygon). 

1 1 . The Applicant further argues that Kronmiller and Baldwin does not teach or 
suggest "... generating the attributes of the border tiles based on whether the 
designated edge of each border tile crosses the polygon, is within the polygon, or is 
outside the polygon" (see page 12 2 nd paragraph of Applicant's remarks). 

1 2. The Examiner interprets that though Kronmiller does not explicitly disclose the 
above limitations, Baldwin teaches exactly the same. Baldwin teaches the rasterizer unit 
seeking out tiles that are inside, outside of intersect the edges of the primitive ([0104], 
[01 1 1]; primitive corresponds to polygon; edges of the primitive corresponds to 
segments of the polygon; start tile corresponds to border tile or tile; tiles intersecting the 
edges of the primitive/tiles partially inside the primitive corresponds to border tile 
crossing the polygon; tiles inside the edges of the primitive corresponds to border tiles 
within the polygon; tiles outside the primitive corresponds to border tiles outside the 
polygon; tiles inside, outside or intersecting the edges of the primitive corresponds to 
attributes of the border tile). Therefore, it would have been obvious to one of ordinary 
skill in the art at the time the invention was made to use the rasterizer unit as taught by 
Baldwin into the method of Kronmiller to generate the attributes of the border tiles 
because this would classify the tiles into the tiles inside the primitive, tiles outside the 
primitive and tiles intersecting the primitive, so that no time is wasted in visiting tiles 
outside the primitive while building up the tile mask, and thus improving the processing 
time for computing the tile mask ([0104], [0111], [0119]). 
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1 3. The Applicant further argues that Baldwin does not teach or suggest "... 
designating an edge for each border tile" (see page 12 last paragraph of Applicant's 
remarks). 

14. However, the Examiner interprets that the claim recites, "designating at least one 
edge for each border tile, which is different from the Applicant's argument of 
"designating an edge for each border tile". The Examiner interprets that designating at 
least one edge could also mean designating all four edges of the tiles. Baldwin teaches 
to seek out tiles, which are inside the edges of the primitive or intersect the edges, once 
the edges and a start tile is known ([0104]; all sides of the tiles corresponds to the 
designated edges; when a tile intersects the edge of the primitive, one of it's side will 
also intersect that edge; the side of the tile currently processed by the rasterizer unit 
corresponds to the designated edge, since all the sides of the tile are the designated 
edges). 



Claim Rejections - 35 USC § 103 

1 5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

16. Claims 1-12 and 14-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kronmiller et al. (US 6,701,306; hereinafter referred to as Kronmiller) 



in view of Baldwin (US 2002/01 18202). 
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17. Regarding claim 1 , Kronmiller teaches a method for defining attributes of polygon 
border tiles, comprising decomposing a polygon into a plurality of segments (Fig. 2a, 
Fig. 9, col. 3 lines 56-60, col. 4 lines 33-37, col. 8 line 36-39; geometric objects defined 
in a multi-dimensional space represented by data tuples or data segments/convex 
polygon for use as a data segment corresponds to a polygon; dividing the multi- 
dimensional data space into a number of data regions corresponds to decomposing a 
polygon; decomposing the segments into a plurality of border tiles (Fig. 10, Fig. 11, col. 
9 lines 31-38 and lines 61-62; dividing the IC layout into a number of tile regions 
corresponds to decomposing a segment into plurality of tiles; designating at least one 
edge for each border tile (Fig. 16, Fig. 22, Fig. 23; the lines of the rectangular tile 
correspond to the edges of the tile; designating all four edges of the tile or any one edge 
of the tile corresponds to designating at least one edge for each border tile; determining 
a spatial relationship between the designated edge of each border tile and the polygon 
(col. 9 lines 62-67, col. 10 lines 1-4; tile region/tile data structure corresponds to border 
tile; each tile region corresponds to each border tile; all four edges or any edge of the 
tile corresponds to the designated edge of the tile; interconnect line/interconnect 
segment corresponds to the polygon; storing the into tile data structure and querying the 
data corresponds to interconnect-line data determining spatial relationship). 

18. Kronmiller discloses all of the claimed limitations as stated above, except that 
generating the attributes of the border tiles based on whether the designated edge of 
each border tile crosses the polygon, is within the polygon, or is outside the polygon. 
However, Baldwin teaches the rasterizer unit seeking out tiles that are inside, outside or 
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intersect the edges of the primitive ([0104], [01 11]; primitive corresponds to polygon; 
edges of the primitive corresponds to segments of the polygon; start tile corresponds to 
border tile or tile; tiles intersecting the edges of the primitive/tiles partially inside the 
primitive corresponds to border tile crossing the polygon; tiles inside the edges of the 
primitive corresponds to border tiles within the polygon; tiles outside the primitive 
corresponds to border tiles outside the polygon; tiles inside, outside or intersecting the 
edges of the primitive corresponds to attributes of the border tile). Therefore, it would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
to use the rasterizer unit as taught by Baldwin into the method of Kronmiller to generate 
the attributes of the border tiles because this would classify the tiles into the tiles inside 
the primitive, tiles outside the primitive and tiles intersecting the primitive, so that no 
time is wasted in visiting tiles outside the primitive while building up the tile mask, and 
thus improving the processing time for computing the tile mask ([0104], [01 11], [01 19]). 
19. Regarding claims 2 and 3, Kronmiller discloses all of the claimed limitations as 
stated above, except that generating the attributes comprises generating a first attribute 
if the designated edge of the border tile crosses the polygon; generating a second 
attribute if the designated edge of the border tile is disposed completely within the 
polygon; generating a third attribute if the designated edge of the border tile is disposed 
completely outside the polygon; and where the first, second, and third attributes are 
different from each other. However, Baldwin teaches the rasterizer unit seeking out tiles 
that are inside, outside or intersect the edges of the primitive ([0104], [01 11]; primitive 
corresponds to polygon; edges of the primitive corresponds to segments of the polygon; 
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start tile corresponds to border tile or tile; tile intersecting the edges of the primitive/tile 
partially inside the primitive corresponds to first attribute of the border tile; tile inside the 
edges of the primitive corresponds to second attribute of the border tile; tile outside the 
primitive corresponds to third attribute of the border tile; tiles inside, outside or 
intersecting the edges of the primitive corresponds to first, second and third attributes of 
the border tiles which are different from each other; rasterizer seeks out tiles which are 
inside the edges or intersect the edges/prevent the rasterizer visiting tiles outside the 
primitive corresponds to generating the attributes of the border tiles based on whether 
the designated edge of each border tile crosses the polygon, is within the polygon, or is 
outside the polygon). Therefore, it would have been obvious to one of ordinary skill in 
the art at the time the invention was made to use the rasterizer unit as taught by 
Baldwin into the method of Kronmiller to generate the different attributes of the border 
tiles because this would classify the tiles into the tiles inside the primitive, tiles outside 
the primitive and tiles intersecting the primitive, so that no time is wasted in visiting tiles 
outside the primitive while building up the tile mask, and thus improving the processing 
time for computing the tile mask ([0104], [01 11], [01 19]). 

20. Regarding claim 4, Kronmiller teaches designating at least one edge for each 
border tile further comprises designating an eastern edge for each border tile (Fig. 16, 
Fig. 22, Fig. 23; the lines of the rectangular tile correspond to the edges of the tile, the 
right edge corresponds to the eastern edge; designating all four edges of the tile 
corresponds to designating an eastern edge for each border tile). 
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21 . Regarding claim 5, Kronmiller teaches designating at least one edge for each 
border tile further comprises designating the same edge for each of the plurality of 
border tiles (Fig. 10, Fig. 11, Fig. 16, Fig. 22, Fig. 23, col. 9 lines 37-38 and lines 61-67; 
number of tile regions corresponds to plurality of tiles, and the lines of the rectangular 
tile correspond to the edges of the tile; designating all four edges of the tile corresponds 
to designating the same edge for each of the plurality of border tiles). 

22. Regarding claim 6, Kronmiller discloses all of the claimed limitations as stated 
above, except that determining if the designated edge of a border tile is within an 
interior space of the polygon. However, Baldwin teaches to classify tiles as inside, 
outside or intersecting the edges of the primitive ([0104]; primitive corresponds to 
polygon; edges of the primitive corresponds to segments of the polygon; start tile/tile 
corresponds to border tile; all of edges of the tile corresponds to designated edges of a 
border tile; totally inside the primitive corresponds to interior space of the polygon; tiles 
which pass this stage inside the primitive corresponds to determining if the designated 
edge of a border tile is within an interior space of the polygon). Therefore, it would have 
been obvious to one of ordinary skill in the art at the time the invention was made to use 
the rasterizer unit as taught by Baldwin into the method of Kronmiller to determine if the 
border tile is inside the polygon because tiles which are totally inside the primitive are 
automatically marked with 100% coverage so these are processed at non antialiasing 
speeds, resulting in a faster processing path for fully covered pixels ([01 16] last five 
lines). 
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23. Regarding claim 7, Kronmiller teaches designating the segments as vectors that 
traverse in a clockwise direction around a border of the polygon (col. 7 lines 32-48; the 
vector P1->P0 corresponds to segment traversing in clockwise direction); and 
determining an attribute of a border tile based on a proximity of one of the vectors to 
one of the edges of a border tile and based on a direction of the one of the vectors 
through the border tile (col. 7 lines 49-57; outside and inside corresponds to the 
attributes of the tile; defining a half plane corresponds to the direction of the vector; the 
Nth edge ... of the polygon corresponds to proximity of one of the vectors to one of the 
edges of a border tile). 

24. Regarding claim 8, Kronmiller teaches decomposing multiple segments through a 
single border tile (Fig. 22, col. 9 lines 61-67, col. 10 lines 1-2, number of tile regions 
corresponds to plurality of tiles; the lines of the rectangular tile correspond to the edges 
of the tile; Fig. 22 shows two segments of a polygon decomposed through a single tile). 

25. Regarding claim 9, Kronmiller teaches a computer-readable medium having 
computer-readable program code (col. 21 lines 9-13); defining a polygon having a 
border that is non-self-intersecting (Fig. 2, col. 4 lines 23-32; convex polygon 
corresponds to non-self-intersecting polygon), and formed of a plurality of segments on 
a grid of tiles (Fig. 13, col. 9 lines 61-62, col. 10 lines 55-57; rectangular tiles 
correspond to grid of tiles; IC layout corresponds to the polygon segments; defining 
from the grid of tiles, a plurality of border tiles that intersect the segments (col. 9 lines 
61-62, number of tile regions corresponds to plurality of tiles, IC layout corresponds to 
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the polygon segments; the process divides ... into a number of tiles corresponds to 
defining from the grid of tiles, a plurality of border tiles that intersect the segments). 

Kronmiller discloses all of the claimed limitations as stated above, except that 
generating an attribute associated with at least one edge of a border tile, wherein the 
attribute is selected from the group consisting of: the at least one edge crossing a 
segment, the at least one edge disposed completely within the polygon, and the at least 
one edge disposed completely outside the polygon. However, Baldwin teaches the 
rasterizer unit seeking out tiles that are inside, outside or intersect the edges of the 
primitive ([0104], [0111]; primitive corresponds to polygon; edges of the primitive 
corresponds to segments of the polygon; start tile/tile corresponds to border tile/tile; tiles 
intersecting the edges of the primitive/tiles partially inside the primitive corresponds to 
the at least one edge crossing a segment; tiles inside the edges of the primitive 
corresponds to the at least one edge disposed completely within the polygon tiles 
outside the primitive corresponds to the at least one edge disposed completely outside 
the polygon; tiles inside, outside or intersecting the edges of the primitive corresponds 
to attributes of the border tile; tiles inside, outside or intersecting the edges of the 
primitive corresponds to attributes of the border tiles which are different from each 
other; all four edges of the tile corresponds to at least one edge of a border tile; 
rasterizer seeks out tiles which are inside the edges or intersect the edges/prevent the 
rasterizer visiting tiles outside the primitive corresponds to generating an attribute 
associated with at least one edge of a border tile, wherein the attribute is selected from 
the group consisting of: the at least one edge crossing a segment, the at least one edge 
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disposed completely within the polygon, and the at least one edge disposed completely 
outside the polygon). Therefore, it would have been obvious to one of ordinary skill in 
the art at the time the invention was made to use the rasterizer unit as taught by 
Baldwin into the method of Kronmiller to generate the attributes of the border tiles 
because this would classify the tiles into the tiles inside the primitive, tiles outside 
primitive and tiles intersecting the primitive, so that no time is wasted in visiting tiles 
outside the primitive while building up the tile mask, and thus improving the processing 
time for computing the tile mask ([0104], [01 11], [01 19]). 

26. Regarding claim 1 0, Kronmiller teaches a tile with multiple polygons inside, 
outside or intersecting the tile (Fig. 20; 1830, 1835 and 1840 corresponds to multiple 
polygons; 1805 corresponds to the border tile). 

Kronmiller discloses all of the claimed limitations as stated above, except that the 
attribute can be modified on at least two different occasions for the same border tile. 
However, Baldwin teaches to classify the each tile as inside, outside or crossing the 
primitive ([0104], [0108] lines 9-10; primitive corresponds to polygon; edges of the 
primitive corresponds to segments of the polygon; start tile/tile corresponds to border 
tile/tile; tiles inside, outside or intersecting the edges of the primitive corresponds to 
attributes of the border tile; each tile will be visited multiple times corresponds to the 
attribute of a tile can be modified multiple times based on whether the tile is inside, 
outside or intersecting the primitives; e.g. As shown in Fig. 20 of Kronmiller, the tile may 
have the attribute "outside" if it is outside the first polygon, then it's attribute may change 
to "intersecting or partially inside" if it is intersecting the second polygon, and further it's 
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attribute may change to "inside" if it is totally inside the third polygon). Therefore, it 
would have been obvious to one of ordinary skills in the art at the time the invention was 
made to use multiple polygons as taught by Kronmiller for classifying and modifying the 
attribute of the tile as taught by Baldwin because it is well known in the art to use 
multiple polygons to represent complex scenes for effective rendering of the scene 
which makes it necessary to update the attribute of the tile based on it's spatial 
relationship with respective polygons. 

27. Regarding claim 1 1 , Kronmiller teaches a tile with multiple polygons inside, 
outside or intersecting the tile, and multiple segments passing through the same border 
tile (Fig. 20; 1830, 1835 and 1840 corresponds to multiple polygons; 1805 corresponds 
to the border tile; Fig. 20 shows that segment of polygon 1835 and 1840 pass through 
the same tile). 

Kronmiller discloses all of the claimed limitations as stated above, except that the 
attribute is set to a first condition and then re-evaluated and set to a second condition if 
multiple segments pass classify the each tile as inside, outside or crossing the primitive 
([0104], [0108] lines 9-10; primitive corresponds to polygon; edges of the primitive 
corresponds to segments of the polygon; start tile/tile corresponds to border tile/tile; tiles 
inside, outside or through the same border tile. However, Baldwin teaches to 
intersecting the edges of the primitive corresponds to attributes of the border tile; each 
tile will be visited multiple times corresponds to the attribute of a tile can be modified 
multiple times based on whether the tile is inside, outside or intersecting the primitives; 
e.g. As shown in Fig. 20 of Kronmiller, the tile may have the attribute "intersecting or 
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partially inside" as the first condition if it is intersecting the first polygon, then it's 
attribute may change to another condition "outside" if it is outside the second polygon, 
and further it's attribute may change to "intersecting or partially inside" as the third 
condition if it is intersecting the third polygon', the edges of the first and third polygon 
passes through the same tile). Therefore, it would have been obvious to one of ordinary 
skills in the ad at the time the invention was made to use multiple polygons as taught by 
Kronmiller for classifying and re-evaluating the attribute of the tile as taught by Baldwin 
because it is well known in the ad to use multiple polygons to represent complex scenes 
for effective rendering of the scene which makes it necessary to re-evaluate and update 
the attribute of the tile based on it's spatial relationship with respective polygons. 

28. Regarding claim 1 2, Kronmiller further teaches that the attribute is associated 
with an eastern edge of the border tile (Fig. 22, the right edge corresponds to the 
eastern edge; attribute is associated with all four edges of the tile corresponds to 
attribute is associated with an eastern edge of the border tile). 

29. Regarding claim 14, Kronmiller teaches a computer readable program code 
causing the computer system to perform (col. 21 lines 9-13; plurality of instructions 
corresponds to computer-readable program code) defining a y-axis through a border tile 
(col. 9 lines 61-62; IC layout corresponds to polygon segments; number of tile regions 
corresponds to plurality of tiles; tile regions along y-axes corresponds to defining a y- 
axis through a border tile). 

Kronmiller discloses all of the claimed limitations as stated above, except that the 
y-axis. However generating an attribute based on proximity of a segment through 
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Baldwin teaches to classify the each tile as inside, outside or crossing the primitive 
([0104]; primitive corresponds to polygon; edges of the primitive corresponds to 
segments of the polygon; start tile/tile corresponds to border tile/tile; tiles inside, outside 
or intersecting the edges of the primitive corresponds to attributes of the border tile; e.g. 
if one vertical edge of the tile is the y-axis then if the attribute of the tile can be defined 
based on whether segment lies totally inside, partially inside or outside the y-axis and 
the other vertical edge of the tile by calculating the distance of the segment with respect 
to the y-axis; generating an attribute based on distance of the segment from the y-axis 
corresponds to generating an attribute based on proximity of a segment through the y- 
axis; segments not in proximity to y-axis would be outside opposite edge of the tile). 
Therefore, it would have been obvious to one of ordinary skill invention was made to 
classify the tile as taught in the art at the time the by Baldwin into the method of 
Kronmiller to generate the attributes of the border tile because this would classify the 
tiles into the tiles inside the primitive, tiles outside the primitive and tiles intersecting the 
primitive, so that no time is wasted in visiting tiles outside the primitive while building up 
the tile mask, and thus improving the processing time for computing the tile mask 
([0104], [0111], [0119]). 

Regarding claim 15, Kronmiller teaches a tile with multiple polygons inside, outside or 
intersecting the tile (Fig. 20; 1830, 1835 and 1840 corresponds to multiple polygons; 
1805 corresponds to the border tile). 

Kronmiller discloses all of the claimed generating an attribute further comprises 
limitations as stated above, except that comparing proximities of two different segments 
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through the y-axis. However Baldwin teaches to classify the each tile as inside, outside 
or crossing the primitive ([0104]; see claim 14 for rejection related to generating an 
attribute based on a proximity of a segment through the y-axis; the tile may have the 
•attribute set as "outside" if the segment of the first polygon is not in proximity to y-axis, 
but the attribute may be changed to "intersecting or partially inside" if the segment of 
the second polygon is in proximity to the y-axis of the tile by comparing the distance 
between the segments of the first and the second polygons since the distance of the 
segment of the second polygon will be less than the distance of the segment of the first 
polygon, and further the attribute of the tile may be changed to "inside" by comparing 
the distance between the segment of the second polygon and that of the third polygon). 
Therefore, it would have been obvious to one of ordinary skills in the art at the time the 
invention was made to use multiple polygons as taught by Kronmiller for classifying and 
re-evaluating the attribute of the tile as taught by Baldwin because it is well known in the 
art to use multiple polygons to represent complex scenes for effective rendering of the 
scene which makes it necessary to re-evaluate and update the attribute of the tile based 
on it's spatial relationship with respective polygons. 

30. Regarding claim 16, Kronmiller teaches a computer system comprising a 
processor and memory having computer readable code executable by the processor 
(col. 2 lines 20-21, col. 19 lines 39-40, col. 21 line 12, processing in a computer 
corresponds to computer processor; smaller system memories corresponds to computer 
memory; executed by a computer corresponds to executable by the computer 
processor); decomposing a polygon into plural segments on a grid of tiles (Fig. 13, col. 
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9 lines 61-62, col. 10 lines 55-57; rectangular tiles correspond to grid of tiles; IC layout 
corresponds to the polygon segments); identifying a first border tile having an edge (Fig. 
13; Fig. 13 shows a plurality of tiles with four edges; four edges of a tile corresponds to 
identifying a first border tile having an edge), the first border tile intersecting at least one 
of the segments (Fig. 22., Fig. 22 showing two segments of a polygon intersecting a tile 
corresponds to the first border tile intersecting at least one of the segments). 

Kronmiller discloses all of the claimed limitations as stated above, except that 
identifying a spatial relationship between the edge and the polygon to define an attribute 
of the first border tile with respect to the polygon, the spatial relationship being one of 
the at least one segment crossing the edge, the edge being located within the polygon, 
and the edge being located outside the polygon. However, Baldwin teaches the 
rasterizer unit seeking out tiles that are inside, outside or intersect the edges of the 
primitive ([0104], [01 11]; primitive corresponds to polygon; edges of the primitive 
corresponds to segments of the polygon; start tile/tile corresponds to border tile/tile; tiles 
intersecting the edges of the primitive/tiles partially inside the primitive corresponds to 
the at least one segment crossing the edge; tiles inside the edges of the primitive 
corresponds to the edge being located within the polygon; tiles outside the primitive 
corresponds to the edge being located outside the polygon; tiles inside, outside or 
intersecting the edges of the primitive corresponds to attributes of the border tile; tiles 
inside, outside or intersecting the edges of the primitive corresponds to spatial 
relationship between the edge and polygon to define an attribute; all four edges of the 
tile corresponds to at least one edge of a border tile; rasterizer seeks out tiles which are 
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inside the edges or intersect the edges/prevent the rasterizer visiting tiles outside the 
primitive corresponds to identifying a spatial relationship between the edge and the 
polygon to define an attribute of the first border tile with respect to the polygon, the 
spatial relationship being one of the at least one segment crossing the edge, the edge 
being located within the polygon, and the edge being located outside the polygon). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use the rasterizer unit as taught by Baldwin into the method of 
Kronmiller to generate the attributes of the border tiles because this would classify the 
tiles into the tiles inside the primitive, tiles outside the primitive and tiles intersecting the 
primitive, so that no time is wasted in visiting tiles outside the primitive while building up 
the tile mask, and thus improving the processing time for computing the tile mask 
([0104], [0111], [0119]). 

31 . Regarding claim 1 7, Kronmiller further teaches that the plural segments are non- 
self-intersecting (Fig. 2, col. 4 lines 23-32, convex polygon corresponds to non-self- 
intersecting polygon; the edges of the polygon corresponds to the plural segments of 
the polygon). 

32. Regarding claim 18, Kronmiller further teaches to identify a spatial relationship 
between a direction of the at least one segment through the first border tile to define an 
attribute of the first border tile (col. 9 lines 24-28, lines 49-56 and lines 62-67, col. 10 
lines 1-2; IC/IC layout corresponds to segments of the polygon; interconnect-line 
corresponds to segment of the polygon; organize data ... other than horizontal or 
vertical corresponds to direction of the segment; outside and inside of the tile 
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corresponds to the attributes of the tile; source and non-source interconnect lines 
corresponds to spatial relationship; storing the interconnect-line data into tile data 
structure and querying the data corresponds to determining spatial relationship). 
33. Regarding claim 19, Kronmiller teaches a computer readable code executable by 
the processor (col. 21 lines 9-13; plurality of instructions corresponds to computer- 
readable program code) for defining a horizontal axis through the first border tile (col. 9 
lines 61-62; IC layout corresponds to polygon segments; number of tile regions 
corresponds to plurality of tiles; tile regions along x-axes corresponds to defining a 
horizontal axis through a border tile). 

Kronmiller discloses all of the claimed limitations as stated above, except that 
identifying a spatial relationship between the at least one segment and the horizontal 
axis to define an attribute. However Baldwin teaches to classify the each tile as inside, 
outside pr crossing the primitive ([0104]; primitive corresponds to polygon; edges of the 
primitive corresponds to segments of the polygon; start tile/tile corresponds to border 
tile/tile; tiles inside, outside or intersecting the edges of the primitive corresponds to 
attributes of the border tile; e.g. if one horizontal edge of the tile is the horizontal axis 
then if the attribute of the tile can be identified based on whether segment lies totally 
inside, partially inside or outside the horizontal axis and the opposite horizontal edge of 
the tile by calculating the distance of the segment with respect to the horizontal axis; 
calculating the distance of the segment to measure 1 proximity from the horizontal axis 
corresponds to spatial relationship between the segment and the border tile; generating 
an attribute based on distance of the segment from the horizontal axis corresponds to 
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identifying a spatial relationship between the segment and the horizontal axis to define 
an attribute; segments not in proximity to horizontal axis would be outside opposite 
edge of the tile). Therefore, it would have been obvious to one of ordinary skill in the art 
at the time the invention was made to classify the tile as taught by Baldwin into the 
method of Kronmiller to generate the attributes of the border tile because this would 
classify the tiles into the tiles inside the primitive, tiles outside the primitive and tiles 
intersecting the primitive, so that no time is wasted in visiting tiles outside the primitive 
while building up the tile mask, and thus improving the processing time for computing 
the tile mask ([01 04], [01 1 1 ], [01 1 9]). 

34. Regarding claim 20, Kronmiller teaches a tile with multiple polygons inside, 
outside or intersecting the tile (Fig. 20; 1830, 1835 and 1840 corresponds to multiple 
polygons; 1805 corresponds to the border tile). 

Kronmiller discloses all of the claimed limitations as stated above, except that at 
least one segment crosses the horizontal axis to generate a first attribute and does not 
cross the horizontal axis to generate a second attribute different than the first attribute. 
However Baldwin teaches to classify each tile as inside, outside or crossing the 
primitive ([0104]; see claim 19 for rejection related to generating a first attribute based 
on spatial relationship of the horizontal axis and the border tile; e.g. the attribute of the 
tile is set to "intersecting or partially inside" if one segment of the first polygon crosses 
the horizontal axis of the border tile, and further the attribute is changed to "inside" if the 
segment of the second polygon is inside the tile; the segment of the second polygon 
does not cross the horizontal axis of the tile as it is inside the tile). Therefore, it would 
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have been obvious to one of ordinary skills in the art at the time the invention was made 
to use multiple polygons as taught by Kronmiller for classifying and re-evaluating the 
attribute of the tile as taught by Baldwin because it is well known in the ad to use 
multiple polygons to represent complex scenes for elective rendering of the scene which 
makes it necessary to re-evaluate and update the attribute of the tile based on it's 
spatial relationship with respective polygons. 

29. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kronmiller 
and Baldwin, and further in view of Nishihara, Masahiro (JP Patent No. JP41 0240952; 
hereinafter referred to as Nishihara). 

35. Regarding claim 13, Kronmiller teaches a computer readable program code 
causing the computer system (col. 21 lines 9-13; plurality of instructions corresponds to 
computer-readable program code) to define a polygon wherein at least one segment 
passes twice through the same border tile (Fig. 13, col. 10 lines 54-57; IC layout 1205 
corresponds to polygon segment; number of rectangular tiles corresponds to plurality of 
tiles; Fig. 13 shows the left segment of IC layout passing twice through the same border 
tile located as row 2 column 1 ). 

The combination of Kronmiller and Baldwin discloses all of the claimed limitations 
as stated above, except that the polygon is converted to a non-self-intersecting chain- 
code. However, Nishihara teaches to convert the self-crossing polygon to a polygon in a 
not self-crossing state (Abstract, Solution: last 3 lines; self-crossing corresponds to self- 
intersecting; not self-crossing corresponds to non-self-intersecting). Therefore, it would 
have been obvious to one of ordinary skills in the art at the time the invention was made 
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to use the conversion method as taught by Nishihara into the computer medium of 
Kronmiller and Baldwin to convert the polygon into a non-self-intersecting polygon 
because this would speedily execute the paint-out processing of a polygon (Abstract, 
Problem to be solved: 2nd line). 
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